Achieving Proportional Representation via Voting

نویسندگان

  • Haris Aziz
  • Barton Lee
چکیده

Proportional representation (PR) is often discussed in voting settings as a major desideratum. For the past century or so, it is common both in practice and in the academic literature to jump to STV (Single Transferable Vote) as the solution for achieving PR. Some of the most prominent electoral reform movements around the globe are pushing for the adoption of STV. It has been termed a major open problem to design a voting rule that satisfies the same PR properties as STV and better monotonicity properties. We present a rule called EAR (Expanding Approvals Rule) that satisfies properties stronger than the central PR axiom satisfied by STV, can handle indifferences in a convenient and computationally efficient manner, and also satisfies better candidate monotonicity properties. In view of this, our proposed rule seems to be a compelling solution for achieving proportional representation in voting settings.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Representing the Insincere: Strategically Robust Proportional Representation

Proportional representation (PR) is a fundamental principle of many democracies world-wide which employ PR-based voting rules to elect their representatives. Œe normative properties of these voting rules however, are o‰en only understood in the context of sincere voting. In this paper we consider PR in the presence of strategic voters. We construct a voting rule such that for every preference p...

متن کامل

On Random Quotas and Proportional Representation in Weighted Voting Games

Weighted voting games (WVGs) model decision making bodies such as parliaments and councils. In such settings, it is often important to provide a measure of the influence a player has on the vote. Two highly popular such measures are the Shapley– Shubik power index, and the Banzhaf power index. Given a power measure, proportional representation is the property of having players’ voting power pro...

متن کامل

Achieving Fully Proportional Representation by Clustering Voters

Both the Chamberlin–Courant and Monroe rules are voting rules solving the problem of so-called fully proportional representation: they select committees whose members represent the voters so that voters’ satisfaction with their assigned representatives is maximized. These rules suffer from a common disadvantage, being that it is computationally intractable to compute the winning committee exact...

متن کامل

On the complexity of achieving proportional representation

We demonstrate that winner selection in two prominent proportional representation voting systems is a computationally intractable problem—implying that these systems are impractical when the assembly is large. On a different note, in settings where the size of the assembly is constant, we show that the problem can be solved in polynomial time.

متن کامل

Proportional Representation in Approval-based Committee Voting and Beyond

Proportional representation (PR) is one of the central principles in voting. Elegant rules with compelling PR axiomatic properties have the potential to be adopted for several important collective decision making settings. I survey some recent ideas and results on axioms and rules for proportional representation in committee voting.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1708.07580  شماره 

صفحات  -

تاریخ انتشار 2017